What is claimed is: 



1 . \a method of preparing a circuit model for simulation comprising: 

d^^posing the circuit model having a number of latches into a plurality of 
5 extended latclvboxmdary components; and 

partitioning the plurality of extended latch boundary components. 

2. The methodofclaim 1 , wherein decomposing a circuit model having a number of 
latches into a pluraUty ofextended latch boundary components comprises: 

decomposing at leas^one of a plurality of hierarchical cells into one of the 
1 0 plurality of extended latch boimdary components, 

3. The method of claim 2, whei;ein partitioning the plurality of extended latch 
boundary components comprises: 

using a constructive bin-packing^euristic to partition the plurality of extended 
\5 Ky latch boundary components. 




4. The method of claim 3, wherein using aVonstructive bin-packing heuristic to 
partition the plurality of extended latch boundaryVomponents comprises: 

constructing a plurality of seeds from the pli^ality ofextended latch boimdary 
components; and 

20 merging the plurality of extended latch boundaryVomponents with the plurality of 

seeds. 

5. The method of claim 1 , wherein decomposing a circuit model having a number of 
latches into a plurality of extend latch boundary components comtorises: 

identifying an extended latch boundary component that meete a size constraint for 
25 at least one of a plurality of hierarchical cells. 
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6. The method of claim 5, wherein partitioning the plurality of extended latch 
boundary components comprises: 

grouping the pluraUty of extended latch boundary components into a plurality of 
partitioM\by approximately equalizing the number of latches in each of the plurality of 
partitions. 
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15 



7. The method, of claim 1, wherein partitioning the plurality of extended latch 
boundary componentsxomprises: 

grouping the plurality of extended latch boundary components to form a plurality 
of partitions, each of the plurality of partitions having a size. 

8. The method of claim A wherein partitioning the plurality of extended latch 
boundary components comprises 

partitioning the plurality ol^extended latch boundary components by 
approximately equalizing the numba- of latches in each of the pluraUty of partitions, 
approximately equalizing the latches tVt are activated in each of the plurality of 
^ partitions, and approximately equalizingSthe size of each of the plurality of partitions. 



20 



9. The method of claim 1 , wherein partitjoning the plurality of extended latch 
boundary components comprises: 

attempting to partition the plurality of ext'^ded latch boundary components based 
on activity load balancing. 



25 



10. A method of preparing a circuit model for simul^ion, the circuit model having a 
model size, and the method comprising: 

merging a plurality of extended latch boundary com^^nents into a plurality of 
partitions having a partition size; and 

maintaining a load balance within the plurality of partitions. 



1 1 . The method of clahn 1 0, further comprising: 
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reducing circuit overlap within the plurality of partitions. 



12. \The method of claim 1 1 , further comprising: 
isting the load balance to obtain a partition size of less than about 1 10% of the 

model size. 

13. The method of claim 12, further comprising: 
adjusting the \okd balance to obtain a partition size of less than about 120% of the 

model size. 



14. A method of preparings^a circuit model for a simulation having a total simulation 
10 time, the method comprising: 

grouping a plurality of ext^ded latch boundary components into a plurality of 

partitions; and 

reducing the communication ti^ within the plurality of partitions by adjusting 
the grouping. 

15. The method of claim 14, further compWng: 
reducing the commimication time within^e plurality of partitions to less than 

about ten percent of the total simulation time by a^usting the grouping. 
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16. A method of forming an extended latch boundal^ component comprising: 

selecting a path having a first node selected fromV group consisting of latches and 
20 primary outputs and a second node selected from a group consisting of latches and 

primary inputs, wherein the path can include a latch betweenW first node and the second 
node. 



17. A latch boundary component comprising: 

a path comprising a plurality of first nodes selected from a gro\ip consisting of 
25 latches and primary outputs and a plurality of second nodes selected from a group 
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consisting of latches and primary inputs, where the path can include a plurality of latches 
between the plurality of first nodes and the plurality of second nodes. 




18. A^H^ethod of sharing a repeated circuit structure in a circuit model, the method 
comprising: 

5 expanding tfife repeated circuit structure once to form an expanded circuit 

structure; and 

grafting the expand circuit structure to the circuit model as needed. 

19. The method of claim IsWherein grafting the expanded circuit structure to the 
circuit model as needed comprises 

10 copying a table representing \he expanded circuit structure into the circuit model. 

20. The method of claim 18, wherein^afting the expanded circuit structure to the 
circuit model as needed comprises: 

^ altering a table representing the circuit ft^odel to add the expanded circuit 

structure. 

21. A method of simulating a circuit model, the me^od comprising: 
partitioning a plurality of extended latch boundaryVomponents to form a plurality 

of partitions having a size; 

preparing a pluraUty of simulations from the plurality oY partitions; and 
executing the plurality of simulations on a processing unit 

20 

22. The method of claim 21, fiirther comprising: 
adjusting the size of the plurality of partitions. 

23. The method of claim 22, wherein executing the plurality of simulations on a 
processing unit comprises: 

25 executing the pluraUty of simulations on a plurality of distributed proce'ssors. 
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24. A computer system comprising: 
a processor unit; 

^^dicing unit operably coupled to the processor imit, capable of executing on the 
processor unit^aqd capable of decomposing a circuit model into a plurality of extended 
latch boundary com^nents, and capable of partitioning the plurality of extended latch 
boundary components; and 

a simulation unit operably coupled to the dicing unit and the processor unit, and 
capable of executing on the processor unit. 



10 25 . The computer system of claim 24, wherein the processor unit is a plurality of 
distributed processor units. 



26. The computer system of claim 25,\herein the dicing unit is capable of load 
balancing. 



27. The computer system of claim 26, wherein the dicing unit is capable of activity 
15 load balancing. 

28, A computer-readable medium having computer-executable instructions for 
performing a method comprising: 

partitioning a circuit model into a plurality of cells arranged^ a hierarchy; and 
20 mapping a plurality of extended latch boundary components into the circuit model 

by finding each cell in the plurality of cells that is highest in the hierarchy such that a 
single extended latch boundary component satisfying a given size constraint can be 
mapped into the cell. 
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